A QUICK PROOF OF THE CAUCHY-SCHWARTZ INEQUALITY 


Let u and v be two vectors in R”. The Cauchy-Schwartz inequality states that 
lu-v| < lulfe]. 


Written out in coordinates, this says 


Jurvy + ugve +--+ + UnUn| <Ywttbt- tut etox te +2 (x). 


This equation makes sure that vectors act the way we geometrically expect. For example, we 
know that 


Jutol? =(utv)-(ut+v) =u-utv-vt2u-ve ul? + lol? + 2u-v. 
Using Cauchy-Schwartz, we have 
Jul? + fol? + 2u-v < Jul? + lvl? + 2lullo] = (Jul + |vl)?. 
So the Cauchy-Schwartz inequality tells us that 
Jutol? < (Jul+ el)? or Ju+rl <ul +e. 


In other words, the length of the sum of two vectors is no more then the sum of the lengths of the 
vectors. 

As explained in class, if you believe that vectors in hundreds of dimensions act like the vectors 
you know and love in R?, then the Cauchy-Schwartz inequality is a consequence of the law of 
cosines. Specifically, u-v = |u||v|cos@, and cos@ < 1. In case you are nervous about using 
geometric intuition in hundreds of dimensions, here is a direct proof. 

First, note that we have 

w-w=witwst---w2 >0 
for any w. 

We rescale u and v to new vectors which have the same length; namely |v|u and |u|v. We take 
the difference of these two vectors: |u|v — |v|u. So this is a vector which vanishes if u is a positive 
multiple of v. We compute the dot product of this vector with itself: 


0 < (lulu — |vlu) - (Jul — Jol) = Jel?(v + v) — Qlulfo|(w-v) + |v? (u-u) = 2[ul?|o|? — 2fullv|(u- v). 
Rearranging 

2|ul|v|(w- v) 

uw-v 


< 2lul*|v/? 

< [ullo| 

A similar argument using (|u|v + |v|u) - (Juju + |u|) shows that —u-v < |u||v| as well. So 
Juv] < Jello] 


as we promised. 


